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Abstract 

We describe separable joint states on bipartite quantum systems that cannot be 
prepared by any thermodynamically reversible classical one-way communication pro- 
tocol. We argue that the joint state of two synchronized microscopic clocks is always 
of this type when it is considered from the point of view of an "ignorant" observer who 
is not synchronized with the other two parties. 

We show that the entropy generation of a classical one-way synchronization protocol 
is at least AS = H 2 /(4AEAt) 2 if At is the time accuracy of the synchronism and AE 
is the energy bandwidth of the clocks. This dissipation can only be avoided if the 
common time of the microscopic clocks is stored by an additional classical clock. 

Furthermore, we give a similar bound on the entropy cost for resetting synchronized 
clocks by a classical one-way protocol. The proof relies on observations of Zurek on the 
thermodynamic relevance of quantum discord. We leave it as an open question whether 
classical multi-step protocols may perform better. 

We discuss to what extent our results imply problems for classical concepts of 
reversible computation when the energy of timing signals is close to the Heisenberg 
limit. 



1 The thermodynamic advantage 
of quantum information transfer 

Among the most important properties of quantum channels is their ability to create 
entangled states in a bipartite or multipartite system. It is well-known that every non- 
entangled (i.e. separable) joint state can be prepared using local quantum operations 
on each subsystem and classical communication among them. However, although it 
is possible to prepare all separable joint states with classical communication it may 
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nevertheless be advantageous to use quantum communication for thermodynamic rea- 
sons. Bennett et al. [I] considered the following problem: Alice and Bob receive each 
a classical message %. Alice is instructed to prepare the quantum state \cti) when she 
receives the message i and Bob should prepare the state \(5i) whenever he receives the 
message i. They found a set of tensor product states := \oti) ® with the prop- 
erty that all are mutually orthogonal but neither all states |oj) nor all states |/3j) 
are orthogonal. The message i received by Alice and Bob is certainly represented by 
any physical system and can hence be modeled without loss of generality by mutually 
orthogonal quantum states \i). Hence Alice and Bob share the state \i) <8> \i) after they 
have received the instruction. Clearly there is a unitary transformation U acting on 
the composed Hilbert space transforming \i) (g) \i) into <8> But there are no local 
unitary transformations V a and Ub (independend of i) for Alice and Bob, converting 
\i) into \oti) and The authors of conjecture that Alice and Bob necessarily have 
to use thermodynamical irreversible operations in order to achieve their tasks. Note 
that, in their setting, the task is not to prepare a density matrix of the form 



it is rather to prepare the state ® \(3i) whenever the message was i. This problem 
does only make sense when a third party keeps the message i in mind, i.e., if one has 
prepared the tripartite density matrix 



where the left component is a memory for the message. From this point of view, they 
consider the preparation of tripartite density matrices. 

In this paper we consider, in contrast to the setting above, the preparation of bipar- 
tite density matrices. The type of density matrices considered here appears naturally 
when two synchronized "microscopic clocks" (quantum dynamical systems) are con- 
sidered from the point of view of an observer without clock or without knowledge of 
the common time of the other two parties. These bipartite states have the property 
that they have no decomposition into locally distinguishable product states. States 
of this type have already been considered by Ollivier and Zurek .2- . The authors ob- 
served that 3 classically equivalent ways to define mutual information differ in the 
quantum case. They called the difference quantum discord. Zurek observed [H] the 
thermodynamic relevance of this quantity: He considered how much entropy has to be 
transferred into the environment when both parties want to obtain a pure state pro- 
vided they are restricted to classical one-way communication from Alice to Bob. He 
showed that the thermodynamic cost is lower when they are allowed to use quantum 
communication and the difference of the entropy generation is exactly the quantum 
discord. In Sections 01 and we consider in some sense the inverse problem to prepare 
correlations of this kind with classical one-way communication and given a bound on 
the entropy generation. In the following we will define the class of states that we con- 
sider and explain why they should be considered as synchronized clocks. The formal 
setting for defining synchronization is mostly taken from our paper In Sectional 
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we consider the problem to resolve the correlations of the joint states ("to reset" the 
synchronized clocks) using classical one-way communication and prove a lower bound 
on the quantum discord of the two-clocks state. In Section[2]we explain why our model 
assumptions seem to appear naturally in real applications. In Sectional we discuss to 
what extent our results imply serious constraints or problems for classical concepts of 
extremely low power computation as soon as the signal energy of clock signals is close 
to the Heisenberg limit. 

2 How to define synchronism 
of microscopic clocks 

In the first place we note that synchronization involves clocks in their broadest sense, 
namely physical systems that are evolving in time. Consider for instance a classical 
system which has the unit circle T in M 2 = C as its "phase space" and the dynamics is 
just the rotation 

z i — ► z exp(icui) . 

This would be a very primitive clock since it shows the time only up to multiples of 
the period T = 2tt/u. However, at least this is done perfectly. 

Now consider two parties, A and B (Alice and Bob) each having a clock of this 
kind. Then we may say that both are synchronized with the external time. 

We want to define synchronization between Alice and Bob in a way that does not 
refer to an absolute (external) time but formalizes only the fact that both clocks agree 
perfectly. An observer who does not know the time t will not realize that both clocks 
are in the position z = exp(iut) at time t, he will only observe that the positions za 
and zb of both "pointers" agree. In the language of probability theory, he may describe 
this fact by a measure 5 on T x T which is defined by 

8{M x K) = A(M n K) 

where A is the normalized Lebesgue measure on the unit circle. If za and zb agree al- 
ways up to a well-defined phase difference <j) the clocks are also synchronized. Formally, 
we define: 

Definition 1 Two classical clocks (with equal frequency u) which are described by ro- 
tating pointer on the unit circle are called perfectly synchronized if the external observer 
describes the expected pointer positions za and zb of their clocks by a joint probability 
distribution of the form 

with 

5^(M x K) := X(M n (K ex.p(i(f)))) 
and 4> is the phase difference which is known to the external observer. 
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An imperfect synchronism may, for instance, be a joint measure described by a 
probability density 

P(ZA,Z B ) = fizAZ' 1 ) 

where / is an appropriate continuous function with support essentially at the point 1 
or any other point exp(i0) where cj) is the expected phase difference between the clocks. 
These remarks should only show why synchronized classical clocks may be described 
by a time invariant joint measure with non-trivial correlations. 

An interesting kind of synchronism is given if both parties have "quantum clocks" , 
i.e., quantum systems with non-trivial time evolution. Consider for instance the case 
that each one has a two level system where |0) and |1) denote the lower and upper 
level, respectively. Each is evolving in time according to 

|^> :=-^(|0> + expHwt)|l>). 

From the point of view of the "ignorant" observer the bipartite system is in the joint 
state 

1 f T 

a := — p t ®p t dt with p t := \ipt){ipt\ ■ 
1 Jo 

In some sense, this is a perfectly synchronized system since the phases of both two- 
level systems agree exactly. On the other hand, none of both can read out the phase 
of its system and so they cannot use this synchronism as resource to obtain perfectly 
synchronized classical clocks. But they could obtain imperfectly synchronized classical 
clocks by performing measurements on their systems and adjust their clocks according 
to the measurement results. The most natural way to do this is to apply a covariant 
positive operator valued measure (-Mt)tg[o,27r/w] satisfying the covariance condition 

exp(iHt)M s exp(-iHt) = M s+t , 

where H := diag(l,0) is the Hamiltonian of the two-level system. The probability 
density for obtaining the time t' if the true time is t is now given by 

p{t'\t) : = tr(p t M t ,) . 

The observer who only notices these two classical clocks which have been adjusted 
according to the estimated times will only note that the probability that A has the 
time tA and B has the time is is given by 

q(t A ,t B ) = [ tr({p t ® p t )M tA ® M tB )dt 
Jo 

If the POVM (Mt) is not completely useless, i.e., if it is chosen such that tr(ptM t >) is 
not constant for all i, t' the probability distribution q contains some synchronism in 
the following sense: There are some correlations between the time estimations of of A 
and B. A large number of copies of such pairs of "weakly synchronized" clocks are 
as worthy as one well synchronized pair. Considerations of this kind are made precise 
in [I] where we have defined as so-called "quasi-order of clocks" and a "quasi-order of 
synchronism" . To rephrase the relevant part of this concept we have to define a clock: 
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Definition 2 A (quantum or classical) clock is a physical system with non-trivial dy- 
namics. We denote it as a pair (p, a) where p is the state at the time and a := (ctt)tew. 
denotes the time evolution, i.e., at{p) is the state at the time t. In the classical case 
p is a probability distribution on the phase space £1 of the system and at : O — ► f2 is a 
flow in the phase space shifting this measure. 

In the quantum case p is a density matrix and ctt(p) '■= exp(—iHt)pexp(iHt) is the 
time evolution according to the Hamiltonian H. 

The ability of the clock (p, a) to show the time is given by the distinguishability of 
the states 

pt := a t (p) . 

In 0] we have developed a formal setting and theory to classify clocks with respect to 
their quality. A unifying framework describing quantum and classical physical systems 
is given by the C*-algebraic approach [3]. 

To define synchronism of clocks formally we state that two physical systems with 
non-trivial separate time evolutions a and (3 are to some extent synchronized if and 
only if their joint state is correlated in such a way that the correlations carry some 
information about a common time. The following setting includes also the trivial case 
that there is no common timing information: 

Definition 3 A synchronism is a triple (cr, a, (3) where a is the joint state of a bipartite 
physical system, a and (3 are the time evolutions corresponding to the first and second 
system, respectively and a is invariant under at® (3t- 

Then we formalize whether a synchronized pair of clocks can be used as resource 
to synchronize another pair of clocks sufficiently: 

Definition 4 A bipartite system (a, a, (3) is at least as good synchronized as (cr, a, f3) if 
there is a completely positive trace preserving map G satisfying the covariance condition 

Go(a t ®(3^ t ) = (a t ®(3- t )oG 

such that 

G{a) = a 

We say (a, a, (3) is sufficient as resource to prepare (a, a, (3) 

Note that the covariance condition ensures that the conversion process does not 
refer to additional synchronized clocks [3]. The least elements in this quasi-order are 
given by those synchronisms (a, a, (3) which satisfy 

(ar t ®0_ t )(ff) = a. 

This is intuitively plausible since it does not require any synchronization procedure or 
synchronized clocks to prepare a system that is invariant with respect to relative time 
translations among both parties. Formally it is also easy to see since one can define 
G such that it maps every state of the considered resource system onto the state a. 
This satisfies clearly the covariance condition independent of the time evolution of the 
resource system. 

Consequently, we define: 
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Definition 5 A bipartite system (a,a,f3) is not synchronized if (at ® /3_^)(cr) = a. 
Otherwise we call it "to some extent synchronized" . 

Now we briefly consider the question how the quality of a synchronism can be 
measured. Assume Alice and Bob perform measurements on their clocks in order to 
obtain information about the time. It is natural to restrict the attention to time- 
covariant measurements. Alice's and Bob's measurements are described by positive 
operator valued measurements (Mt)te[o,T) and (^Ys)se[o,T)j respectively. They satisfy 
Mt = a_t(Mo) and N s = f3_ s (No). We define the mean quadratic deviation between 
Alice's and Bob's measurement result by 

T r T 

2 



D := I (s- if tr(a(M t ® N s )) dsdt . 
Jo Jo 

Since s,t are only defined modulo T the expression (s — t) 2 is to be understood as 

min{(s - t + IT) 2 } . 

In abuse of notation we denote 

At:=Vt), 

and call At the standard time deviation. 

Now we restrict our attention to systems which are purely quantum, i.e., Alice's 
and Bob's clocks are moving according to their Hamiltonians Ha and Hb acting on 
the Hilbert spaces Ha and Hb, respectively. 

After the synchronization Alice and Bob share a joint density matrix on Ha ®Hb- 
The following quantity will be a useful measure for the degree of synchronization since 
it quantifies the non-invariance of the joint state with respect to the relative time 
translation a t /2 <8> fl-t/2'- 

We consider the trace-norm of the derivative of the joint state with respect to 
relative time translation, i.e., 

Wj t (at/2®f3-t/2)(p)\\i = \\\[H A ® l-l®fT B ,<7]||i (1) 

= \\[H A <Sl,a]\\x = \\[l®H B ,a]\\x- 

These equations follow easily from the invariance of a with respect to the dynamical 
evolution which is generated by the Hamiltonian H := Ha <8> 1 + 1 <8> Hb- The quantity 
in eq. (^Q) has a less intuitive meaning than the standard time deviation but it will help 
to prove our main theorem in Section 0J The following Lemma draws a connection to 
the standard time deviation. 

Lemma 1 Let the standard deviation At of a synchronism (a,a,/3) be much smaller 
than the period T of the clocks (Here we assume At < T/12 for technical reasons to 
get a simple proof). Then we have the following inequality: 



1 „ d 



< 



AAt ~ "dt 



— (a t/2 <8>#_t/ a )(o-)||i • 
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Proof: Define the observable 



A:= M t ® N s dsdt- I M t ®N s dsdt. 

J\s-t\<2At J\s-t\>2At 

Its operator norm is not greater than 1. Consider s — t as a random variable with 
values in [— T/2,T/2). The generalized Tschebyscheff inequality states that for every 
random variable X the event \X \ > e occurs at most with probability E(X 2 )/e 2 when 
E(X 2 ) denotes the expectation value of X 2 . We conclude that \s — t\ exceeds 2Ai at 
most with probability 1/4 (note that here \s — t\ is to be understood as the minimum 
\s — t — IT\ for l£Z). This implies 

tr(aA) > 3/4-1/4 = 1/2. 

Now consider the state that is obtained from p by relative time translation of the 
amount 4 At. Set r := At and 

a := (a 2r <S) /3_ 2r )(o-) • 

Due to the covariance of the operators Mj and N s and the condition At < T/12 we 
know that with probability at least 3/4 the values s and t satisfy 

— 6r < s — t < —2r . 



This implies obviously 

tr(aA) < -3/4 + 1/4 = -1/2. 

Since the expectation value 

tr((a t/2 ®f3^ t/2 )(a)A) 
decreases from 1/2 to —1/2 within an interval of length 4r the average derivative of 

j t tr{a t/2 ®p„ t/2 (a)A) (2) 

is less or equal to — l/(4r) on this interval. Note that the modulus of expression ^ is 
bounded by 

ll^a t /2®/3-t/ 2 (tf)l|i, (3) 

which is constant for all t. Hence expression (J2| has to be at least l/(4r). □ 

In the following section we will prove a lower bound on the entropy increase based on 
Lemma[I] We do not claim that the bound is tight since it uses inequalities connecting 
trace-norm distances between quantum states with relative entropies. However, we 
were not able to find tighter bounds in this general setting. 
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3 A simple classical synchronization protocol 



The following scheme shows a straightforward method to achieve synchronization for a 
simple type of quantum clocks on Hilbert spaces of arbitrary finite dimension. Let the 
clocks of Alice and Bob each be described by the Hilbert space C n and the Hamiltonian 
be H := diag(0, 1, . . . , n — 1). Let \ip) be a uniform superposition of basis states \ j) in 
C n : 

1 n— 1 

w-^EW' ( 4 ) 

V 3=0 

Let pt be the density matrix obtained from IV'KV'I after the time t, i.e., 

p t :=e- im \^)^\e lHt . 
If these clocks are optimally synchronized Alice and Bob share the joint state 

/■2w 

a ■= p t ® p t dt. 
Jo 

Due to a theorem of Caratheodory this state can also be obtained by a finite convex 
combination of product states. Elementary Fourier analysis arguments show that a 
can also be obtained by 



2n-2 

1 

a 



— Yl Pti ® Ptj > ( 5 ) 



2n 

with tj := 2irj/(2n - 1). 

We are looking for a protocol with the following properties: 

1. Alice and Bob start with a product state. Both are allowed to perform any arbi- 
trary local operations on their physical systems. Their physical systems may be 
of arbitrary dimension and they have unrestricted access to ancilla systems. The 
only physical systems with non-trivial dynamics are given by one Hamiltonian 
quantum dynamical system on Alice's side (Alice's quantum clock), one Hamil- 
tonian quantum dynamical system on Bob's side (Bob's quantum clock), and a 
classical clock on Alice's side. All the other systems have trivial time evolution. 

2. Alice sends Bob a package consisting of the classical clock and a memory with 
some additional information. 

3. Bob receives the clock and the memory and keeps both. Then he is allowed to 
implement any transformation on the extended system consisting of his quantum 
clock and the received package. 

4. At the end of the protocol the joint state of Alice's and Bob's quantum clocks 
should be uncorrelated with the classical clock. Otherwise there would be triv- 
ial thermodynamically reversible way to achieve synchronization using an ideal 
"circle clock" as introduced at the beginning of Section Alice performs the 
transformation exp(-iHt) if the classical clock has the time t. She sends the 
classical clock to Bob and he implements exp(-iHt') according to the actual 
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time t' . For the external observer the result is a tripartite joint state of the three 
clocks. In Section |5] we will explain in detail why we exclude protocols where 
both quantum clocks are afterwards committed to a classical clock. The idea is 
that we have applications in mind where the classical clock is a signal which is 
absorbed by the receiver (Bob) and hence does not exist any longer. 

The following protocol satisfies all these requirements and prepares the state 
We assume that Alice has a classical memory with 2n — 1 possible states. We assume 
that it is not initialized, i.e., it is in the mixed state 

2n-2 



7 ' 2n 



l — E b')0'l 

3=0 



Her clock is assumed to be in the state (defined as in eq. @). Then she performs 

a unitary transformation conditional on the state of the memory. If the memory state 
is \ j){j\ she implements the unitary operation 

expHtf^-) (6) 

on the quantum clock. Furthermore we assume that she has a classical clock. If it 
shows the time t she implements 

exp(-iHt) (7) 

on her quantum clock. Afterwards she sends the memory and the classical clock to 
Bob. When he receives both he implements 

exp(-iHt') (8) 

when the classical clock shows the time t' . The operations and El ensure that the joint 
state obtained at the end of the protocol does not depend on the time the message needs 
to reach Bob. Then he implements also the conditional transformation El whenever the 
message is j. Now the reduced state of the system consisting of Alice's and Bob's 
clocks is already the desired state a but the two clocks are still correlated with the 
memory. So far, the protocol is thermodynamically reversible and the joint state of 
Alice's and Bob's quantum clock and the memory is uncorrelated with the classical 
clock as desired. 

However, the joint state of memory and both clocks evolves in time. Hence it is 
only pure from the point of view of somebody who knows the time which has passed 
by since the synchronization has taken place. From the point of view of an ignorant 
observer the protocol is hence only reversible when the joint state is still correlated 
with an additional classical clock showing the time that has been passed by. Here 
we do not allow this and have hence entropy increase by "forgetting the time". The 
reduced state 7 of the memory is obviously stationary since the memory is a stationary 
system by assumption. The reduced state of the composed system consisting of both 
clocks is also stationary since it is the desired state a. Forgetting the time destroys 
the correlations between memory and both clocks and leads to the state 

a <g) 7 . 
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Hence the entropy increase is exactly the mutual information between memory and 
both clocks. The entropy of the memory is S^), the entropy of the joint state of 
Alice's and Bob's clock is S(a). The entropy of the joint state (before the time has 
been forgotten) is S(j). Hence the mutual information is S(a). It can be calculated as 
follows. Let Hj be the eigenspace of Ha <8> 1 + 1 <8> Hb corresponding to the eigenvalue 
j. They have dimension j + 1 for j < n and dimension 2n — j + 1 for j > n. Since a is 
stationary it is block diagonal with respect to this decomposition into subspaces. By 
elementary Fourier analysis one can see that all entries of each block matrix are 1/n 2 . 
The eigenvalues of a matrix of dimension d which has only 1 as entries are given by 
0, 0, . . . , 0, d. Hence the eigenvalues of a are 



for j = 0, 1, . . . , n. For each 1 < j < n — 1 the corresponding eigenvalue occurs twice, 
the eigenvalue 1/n occurs only once and the eigenvalue occurs (n — l) 2 times. The 
entropy generated by the protocol can easily be calculated from these eigenvalues. 

4 Entropy increase in a classical 
one-way synchronization protocol 

Alice sends Bob a classical signal ("clock") that is correlated with her clock. It is a 
classical physical system with non-trivial dynamics, i.e., a flow 7$ : f2 — > f2 on its phase 
space Q. Instead of sending such a clock Alice could also send Bob a composed system 
consisting of the following two systems which are easier to deal with: 

1. A system which is described by the same phase space £1 as the original system 
but with trivial time evolution, i.e, the measure u is stationary in time and 

2. a perfect classical clock which tells Bob exactly the time that has been passed by 
since Alice has sent the message on the phase space U. 

Then Bob can implement the dynamical evolution jt corresponding to the original 
system. For simplicity we assume the message space SI to consist of finitely many 
points LO±, ... ,u>i. Since we shall derive a bound that is independent of the message 
size we expect that it holds also in the limit of infinite messages. 

After Alice has sent the message we have a joint state on ft and Ha such that 
Alice's clock is in the state pj if the message contains the symbol 00 j. This case occurs 
with probability pj. We denote the joint state by 



keeping in mind that the left component of the tensor product is a quantum density 
matrix and the right component a point in a classical space. 

When Bob receives the message he may certainly perform an operation on his 
quantum clock conditional on the message and throw the message away. However, 



J 
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this is not the most general operation. We allow also that he could, for instance, 
implement a swap operation exchanging the state of the signal and his clock. To 
describe operations like this we have to change the point of view. From now on we 
consider the medium which carries the message as a quantum system with Hilbert 
space H.q such that ujj are mutually orthogonal density matrices. The orthogonality 
expresses the fact that only classical messages are allowed. At the time instant where 
the message arrives the joint state of Alice and Bob is 



where r\ is an arbitrary density matrix of Bob's quantum clock. Bob owns the two 
rightmost components and Alice the leftmost component of the three-fold tensor prod- 
uct. Regardless of the unitary operation that Bob performs on TL' B := TLq, ®71b the 
states u)j (8) f) are always transformed into mutually orthogonal states er,. He may for 
instance apply some transformation U according to the state of the classical clock. So 
far, we assumed that Alice and Bob implement only reversible transformations. Since 
we did not specify the physical systems which they use this restriction does not imply 
any loss of generality. After the protocol is finished the joint state v evolves according 
to its autonomous dynamical evolution: 



We have emphasized that Alice and Bob are not allowed to keep the classical clock, 
they have to forget the time in order to obtain a joint state of their quantum clocks 
that is no longer correlated with the classical clock. A priori, it is not clear that the 
state v cannot be stationary and "forgetting" the time t produces entropy. However, 
in the following we show that v cannot be stationary and prove a lower bound on the 
entropy difference between v and the time average 



The idea is that every joint state that is prepared in a reversible one-way protocol 
has a decomposition into product states which are mutually orthogonal when they are 
restricted to Bob's system. On the other hand, there is no time-invariant joint state 
with non-trivial synchronization with this property. 

In analogy to our results on the minimal entropy generation when timing infor- 
mation is read out from a microscopic clock jS] our bound on the generated entropy 
relies on the energy bandwidth of the joint state. Explicitly the bandwidth is defined 
as follows. 

Definition 6 Let (<5^) r gR and (Q^) r eR the families of spectral projections of Ha 
and Hb, respectively, i.e., projects onto the subspace of Ha that corresponds to 
eigenvalues not greater than r. 

Let a be a joint state of Alice and Bob. The bandwidth of Alice's clock is the least 
number AEa such that there exists E E R such that (Qe+ae a ® ^ ~~ Qe ® l) " = a - 
Define AEb similarly. 




j 
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Note that for finite spectral widths AEa and AEb the time evolution can equiva- 
lently be described by norm bounded Hamiltonians: 



H' A := Qe+ae a QeH a - 1(E + AEa/2) . 

Therefore we assume without loss of generality ||-Ha|| < AEa/2 and ||#b|| < AEb/2. 
We will need the following Lemma: 

Lemma 2 Let W be a selfadjoint operator on a (not necessarily finite dimensional) 
Hilbert space W with discrete (not necessarily finite) spectrum. Let p be an arbitrary 
density matrix on W. Then the entropy difference between p and the average 

1 f T 

p := lim — / exp(— iWt)pex.p(iWt)dt 
T-+oo T Jo 

is given by the Kullback-Leibler relative entropy 

K(p\\7>) = tr(plnp) — tr(plnp) . 

The proof is an immediate conclusion from Lemma 1 in 6 using the observation 
that the average state p coincides with the post-measurement state after measuring 
the observable W. Explicitly one has 

p = QjpQj > 
j 

where Qj are the spectral projections of W. Note that discreteness of the spectrum 
ensures that the time average exists jjj. Now we can state our main theorem: 

Theorem 1 (Entropy generated by synchronization) 

Let At be the standard time deviation of the synchronism (a, a, (3). Let AE be the 
total energy bandwidth of a, i.e., AE := AEa + AEb- Then every classical one-way 
protocol to prepare the state a generates at least the entropy 



16{AEAt) 2 ' 

Proof: Let us modify our notation for simplicity. In contrast to the definition 
above, we denote by fit the joint time evolution of Bob's clock and his memory (and 
not the dynamics of Bob's clock alone). It acts on TC' B . Given the time t after the 
synchronization has been taken place the joint state on Ha ® 7~L'b ls gi ven by 

j 

where pj are mutual orthogonal density matrices on TCb due to the arguments above. 

The resulting joint state a (which is the desired synchronism) is obtained from v 
by forgetting the time t. It is hence the time average a := V. First we consider the 
trace norm distance between v and V: 

W^PjPj® Pj-v\\i. (9) 
j 
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Let A be an arbitrary observable with norm 1. With H := H A 1 + 1® Hg we have 
\\[H,A}\\ < 2\\H\\ = AE. 

Note that for any two matrices C, D one has tr{CD) < ||C||i||D|| where \\D\\ denotes 
the usual operator norm of D. Hence expression 03 is at least 

tr(i[H,A]($2jPjPj g iH ~ v )) _ tr(i[H, A] T,jPjPj®Pj) 
AE ~ AE ' 

This equality is due to the time invariance of V. 

Now we choose observables Aj with \\Aj\\ = 1 such that 

tr(-iM H A,Pj] = tr(i[H A ,Aj] Pj ) = ||[#a, P,']||i . 

Let Pj be a complete set of mutually orthogonal projections separating the states fj,j, 
i.e., PjHj = Pj and Pifij = for i ^ j. With the definition A := ^ • Aj ® Pj we obtain 

tr(i[H, A] ^ PjPj ®Pj) = tr(i[H, ^ A x ® P x \ ^ p jP j ® Pj ) 
i i j 

= J2tr((i[H A ®l,A l }®P l )(pj®fi j )) + 

1,3 

tr(iA t <g> [H B , Pi]( P j ® ^)) • 

By simple calculations we find that the only remaining term is 
^2 Pj tr(i[H A ,Aj]pj) = J2Pj\\i H A, Pj]\\i ■ 



\v — v\\ 2 



Using the bound 

K(v\\v) > 
K ll ) - 2 

(see |B ) and Lemma [2] we conclude for the entropy generation 

On the other hand we know that the quality of synchronization can be defined by 

ll^a t/2 ®/3_ t/2 (a)||i = \\^~{H a ®\-\®HbXv\\x. (11) 

In the following we will use the abbreviation C for the "time mean" of an operator C 
obtained by averaging over the evolution at <8> (3t- The latter term in eq. (|llj) can be 
estimated as follows: 

\\[^(H A ® l-l®H B ),v] ||i = ||[#a®MI|i = ||[#a®MI|i < || [F A <8)1,^] ||i. (12) 
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The last equality is due to the observation that the time evolution a>t ® commutes 
with the superoperator [Ha <8> 1, •]• The inequality is due to the fact that averaging 
over unitary dynamical evolution is a contractive map on the set of matrices. We have 



|| [H A <8> 1, Pi Pi ® 111 < II [#A ® 1, J] Pi Pi ® A»j] Hi < J2 p i H Pi\ II 1 • 
With inequality ()1U() and (|12() we conclude 

Ag> \\[\(h a ®i-i®h b ),v]\\1 



With Lemma ^and eq. (Q) we obtain 

AS > 

□ 



MAE) 



1 



16(A£?At) 



2 ' 



So far, we used natural units, i.e., Planck's constant was assumed to be 1. Using 
Si-units we obtain 

A Q > a 

~ lQ(AEAt) 2 

as lower bound on the entropy generation for a classical one-way protocol. 

5 Physical models for sending 

timing information by classical communication 

Consider two microscopic clocks (like the systems in C n considered in Section |2J) that 
should be synchronized. Both systems are controlled by electronic devices which are 
connected by an optical fiber. The fiber allows them to communicate (see Fig. 1). We 
send a signal to one of both devices (or to both) which triggers the synchronization 
procedure. Essential in our setting is that this signal is much less localized in time than 
At, the time accuracy of the synchronization. Otherwise we deal with a synchronization 
procedure that is run with absolute time. Note that each signal with energy much less 
than h/ At satisfies this criterion by Heisenberg's uncertainty relation. Say, for instance, 
the signal arrives at Alice's clock and starts the protocol. Then the device connected 
to Alice's clock sends a light pulse to Bob carrying some information about the actual 
time of clock A. 

The optical fiber itself is a quantum channel. Its quantum state may be described 
by a density matrix p in an appropriate Fock space with time evolution 

p t := exp(-iH L t)pexp(iH L t) 

according to the corresponding Hamiltonian Hl of the light field. The states pt are nec- 
essarily non-commuting density matrices since this holds for every non-trivial Hamilto- 
nian evolution ; 9.j . The timing information is hence necessarily to some extent quantum 
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Figure 1: Bob's device is triggered by the arrival of the signal and starts the clock B. 



information. However, now we include an assumption to the setting which makes the 
protocol to be a classical communication protocol: Assume that Bob's device starts 
his clock as soon as the light signal arrives by measuring at every moment whether the 
light pulse has arrived or not. 

At first sight it seems that the entropy generation by this protocol could simply 
be derived from results in There we have shown that every measurement that 
extracts timing information from a clock with energy bandwidth AE produces at least 
the entropy 

h 2 

AS> . t t \ o ? (13) 

whenever the measurement allows to determine the time up to an error of At. Hence 
it seems that the measurement of the time of arrival measurement must necessarily 
generate the entropy AS of inequality ()13|) . However, this argument is not correct 
since we want to calculate the entropy increase from the point of view of somebody 
who does not know the absolute time. From his point of view the quantum state of 
the optical fiber is not the state pt of the light field at a specific time instant t. It is 
rather a mixture over all possible time instants. 

The following example shows that the entropy production in a classical synchro- 
nization protocol is not necessarily due to a measurement but rather, as argued in 
Sectional by the fact that no absolute time is available. Let Alice and Bob have "re- 
level" clocks as in Section |3 Let Alice's clock be in a maximally mixed state. Let 
Alice perform a measurement with respect to the Fourier basis \tptj) with tj := 27r/n 
and |V>t) := exp(—iHt)\ijj) with \ip) as in eq. (@J. This measurement does not gener- 
ate any entropy since the clock was already in its maximally mixed state before the 
measurement. If Alice writes the measurement outcome into a memory that is sent to 
Bob we can continue with the protocol as in Section |21 Then entropy is generated not 
earlier than the moment where the correlation with the memory is lost in order to get 
a stationary joint state. 

It may seem a little bit artifical to assume that a classical clock is available during 
the transfer of timing information but has to be cleared after the protocol has been 
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finished. In the situation of Fig. 1 the light signal may have large energy bandwidth 
compared to the clocks of Alice and Bob. Hence it may be considered approximatively 
as a classical clock. However, this signal is absorbed by Bob's device. This does not 
necessarily mean that the signal energy itself is lost. The device may be designed in 
an energy-saving way such that the signal energy is used to reload a capacitor (by a 
solar cell, for instance). The fact that the signal is absorbed by Bob's device means 
indeed that the classical clock used for the time transfer is no longer available. Of 
course it is not necessary that the light signal is absorbed. It could also be captured 
by a cavity such that the cavity contains an oscillating light field. But in this case 
Bob's clock should be considered as the composed system consisting of the cavity and 
Bob's original clock. Anyway, the classical clock which is approximatively given by a 
classical light field in the optical fiber, is no longer existent after the light pulse has 
arrived. The authors think that this shows that the setting presented here is rather 
natural. 



6 Cost for resetting synchronized clocks: 
quantum discord 

As already mentioned in Section ^ quantum communication may also be advantageous 
when the synchronized clocks should be reset. This is shown in the following example. 
Let Alice and Bob each have a "two- level clock", i.e., two- level systems in the state 

\i> t ) : =-L(|0)+expH W t)|l)). 

Such a clock is reset, for instance, when it is set into the state |0) (one may think of a 
stop-watch which was running for a while and should be stopped and reset afterwards). 
The problem is that neither Alice nor Bob is able to perform a thermodynamically 
reversible operation which converts \tpt) into |0) when no additional clock is available 
since they do not know t. However, Alice and Bob could each have an ancilla qubit 
which is a degenerated two-state system with the zero operator as Hamiltonian. Let 
these qubits be initialized to |0). Then both of them may exchange the state of the two- 
level system with the state of the degenerated system. Obviously, both clocks are set to 
|0) by this procedure. However, in case Alice and Bob have not agreed upon a common 
time instant where they perform the operation this whole process is irreversible since 
the correlation between Alice's and Bob's clock is lost. From the point of view of the 
ignorant observer the mixture of |V'i)®IV't) over an * ^ s transformed into an uncorrelated 
state where Alice's and Bob's ancilla qubits are both in the maximally mixed state. 
But, in analogy to the requirements listed in Section 13 we allow Alice and Bob to 
transfer a classical clock. However, we assume that the synchronized quantum clocks 
are not correlated with the classical clock when the resetting procedure is started. Using 
classical clock transfer they can synchronize their "clock resetting" process and assure 
that the joint state of their ancilla qubits is a mixture of all states \ipt) ® IV't)- As long as 
they keep this correlated joint state they have indeed reset their clocks in a reversible 
way. However, this is an unsatisfactory end of the process: Maybe Alice would like to 
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synchronize her clock afterwards with a third party, say Carol and would like to reset 
this synchronization after a while in order to synchronize with Dave. Then she would 
need an additional ancilla qubit for each party in order to keep the correlations. To 
avoid those unrestricted resource requirements we would like to resolve all correlations 
between Alice's and Bob's clocks or ancillas. When quantum communication is allowed 
Bob may for instance have two initialized ancilla qubits and the mixture of all states 
\ipt) &> \ipt) may be converted into the same mixture in Bob's two ancilla qubits. But 
here we will only allow classical one-way communication and show that resolving the 
correlations between ancillas or clocks will unavoidably lead to dissipation. We will 
show this by proving that the joint state of synchronized microscopic clocks has always 
quantum discord ("quantum correlations without entanglement" Let us explain 

briefly this concept introduced by Ollivier and Zurek. For two classical systems A 
and B (formally described by random variables A and B) one may define mutual 
information in two equivalent ways |1U) : 

1. The symmetric expression 

I(A : B) := H(A) + H(B) - H(A, B) , 

where H(A), H(B), H(A, B) are the Shannon entropies of A , B , or joint entropy 
of A and B, respectively. 

2. The asymmetric expression 

I(A : B) := H{B) - H(B\A) , 

where H(B\A) is the entropy of B given A. 
The quantum analogue of 1. is given by 

S(a A ) + S(a B ) - S(a) (14) 

where S(.) denotes the von-Neumann entropy |Hj, o is the joint density matrix of the 
system A and B and a A and a B are the restrictions of the state a to the subsystem A 
and B, respectively. 

The analogue of 2. refers to measurements on the system A. As in j2] we restrict 
our attention to von-Neumann measurements described by a family (Pj) of orthogonal 
projections acting on Alice's Hilbert space . Define the probabilities 

Pj := tr{(Pj (8) l)a) 

and the selected post-measurement states 

Oj := (Pj (8) l)a(Pj ® l)/pj . 

Then the entropy of B given the measurement outcome is given by 

j 

our setting this is no loss of generality since one may count the quantum clock together with arbitrarily 
many ancillas as a new clock. 
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and the difference 

S(a B )-Y,PjS(*f) 

j 

may be considered as the quantum analogue of 2. 

The discord d(B\A) as introduced by Ollivier and Zurek [2] is the minimum of all 
values d^p^(B\A) over all measurements (Pj), with 

d (Pj) (B\A) := S(a A ) - S(a) + ^p s S(af)) . 

j 

This quantity is the difference between both possible translations of mutual entropy. 
A rather artificial combination of 1. and 2. leads to 

I (A : B) = H{A) + H(B) - (H(A) + H(B\A)) . (15) 

Note H{A) has two possible translations into the quantum setting. It may either be 
the entropy of p A or of the unselected post-meassurement ^2jPjO~ A . As Zurek noted 
[3] one may also choose the first possibility for the first term H(A) and the second 
possibility for the second term H(A). This leads to 

S(a A ) + S(a B ) - SC^wt) ~ X>S(*f) • ( 16 ) 
j j 

In Zurek considered the difference between expression ()14|) and expression ()16|) : 

5 {Pj) (B\A) := SC£wf) + Y.P^ a f ) " S ^ ■ ( 17 ) 

j j 

He called the minimum of all values 5^p.^(B\A) over all measurements also discord and 
denoted it by the symbol 5(B\A). He showed this expression of discord to be thermody- 
namically relevant [3]. It is the difference between the entropy cost for erasing the joint 
state of a bipartite quantum memory when only classical one-way communication from 
Alice to Bob is allowed to the erasure cost in optimal quantum protocols. In our setting 
it is the difference between the entropy that has to be transferred to the environment 
when Alice and Bob reset their synchronized clocks using classical communication to 
the amount they would have to transfer to the environment if quantum communication 
was allowed. We will prove a lower bound on the discord of two synchronized quantum 
clocks. The following Lemma will be useful in our proof: 

Lemma 3 The expression 5^p j -){B\A) as in eq. \17\) associated with a measurement 
(Pj) can be written as a sum of Kullback-Leibler distances: 

5 {P]) (B\A) = K(a\\J2Pj^) + Y,P3 K ^ a f^ a F^ 

j j 

= K(a\ | PjVj) + K(J2 Pi°3 1 1 Y P^ ® a i ^- 
j j i 
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This expression has a rather intuitive meaning: The first summand is the distance 
between the pre-measurement state and the unselected post-measurement state (as 
mentioned in the remarks after Lemma [2] this coincides with the entropy generated by 
the measurement). The second term is the average distance between the selected joint 
state and the tensor product of the reduced (selected) post-measurement states. If a 
joint state has discord this means that each measurement either generates entropy or 
it does not resolve the correlations, i.e., the selected post-measurement state is still 
correlated. This suggests already that correlations with discord cannot be resolved in 
a thermodynamically reversible way by measurements of one party. 

Proof: (of Lemma |3J) : Obviously one has 

d (Pj) (B\A) = ^^/) + ^p^(af)-5(^p jCTi ) + 5(^p J a i )-5(a) 

3 3 3 3 

3 3 3 3 

Since the states o~j are orthogonal and also their restrictions to A are orthogonal we 
have 

S£pjfj) = ^2PjS(o-j) + H(p) 

3 3 

and 

3 3 

where H(p) is the amount of information of the measurement result. We conclude 
5 (P]) (B\A) = J>S(<^) + J2 Pj S(af) - J>^(o,) + K{a\C£ Pj a s ) . 

3 3 3 3 

Using the identity 

tr(o-j ln(o/ ® of)) = tr{(af <g> of) m(o/ <g> of) 

we obtain 

5 {Pj) (B\A) = Y.i>' i<{(t j a :< ® a f) + ^lEw) 

3 3 

by elementary calculation. 

The last equality of the statement, namely 

3 3 3 

is easy to check since the states aj and (8> of act on the images of the projections 
Pj (8> 1, i.e., they act on mutually orthogonal subspaces for different j. □ 

Now we shall prove a lower bound on the quantum discord of the joint state of two 
synchronized clocks. 
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Theorem 2 (Discord of synchronized clocks) 

Let (p, a, (3) be a synchronism of quantum clocks with equal period. Then the quantum 
discord between A and B is non-vanishing and we have 

S(A\B) > NO and S(B\A) > ,„ , 

v 1 ; - 256(AtA£) 2 256(AiA£) 2 

where At is the accuracy of the synchronization, i.e., the standard time deviation and 
AE is the energy bandwidth of the clocks. 

Proof: Due to the symmetry with respect of A and B it is sufficient to prove the 
second inequality. We prove the bound by showing that it holds for every von-Neumann 
measurement (Pj). We define 

d i := Ik-EPjOjIli 
3 

and 

d2 ■■= ii ^2?^ ~Yl a t® °f Hi • 

3 3 

The idea of the proof is that d\ and d 2 cannot be simultaneously small. Otherwise the 
joint state a of the synchronized clocks would be close to the state 

This state consists of product states that are locally distinguishable on Alice's subsys- 
tem. The fact that no time invariant state with non-trivial synchronization can have 
this property was already the key idea in the proof of Theorem^ 
Now we have 

|| \Y®H B ,u\\ x < \\[l®H B ,^2p J af<S,af]\\ 1 + (d l + d 2 )AE 

3 

= ^pjW [1 (8 H B , of ® of ]||i + (d 1 + d 2 )AE. 

3 

The first inequality follows from the fact that Hb is bounded with ||-Hb|| < AE/2. 
Therefore the commutator with a cannot differ from the commutator with 

3 

by more than the amount (d\ + d"i)AE. The last equality is due to the orthogonality 
of the states since 1 <8> Hb acts only on the second tensor component. 
In analogy to the proof of Theorem ^ we choose observables Aj such that 

tr(i[H B ,A j ]<rf) = \\[H B ,af]\\ 1 , 

and define A := ^ • Pj ® Aj, where Pj are the measurement operators. 
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Some calculations show 



\\[l(g) H B ,J2 Pj af (gtafjWt = tr(i{Kg> H B ,A]J2 Pj af ®af) 
j j 

= tr(i[H,A]J2pj^f<Sxrf). 
j 

Since the difference between 

tr(i[H,A]J2 Pj af<Saf] 
j 

and 

tr(i[H, A]a) 

cannot be greater than {d\ + d 2 )AE according to the same arguments as above we have 

[|[l®# B ,<7]||i < tr{i[H,A]a) + (d 1 + d 2 )2AE 
= (d 1 + d 2 )2AE. 

The last equality is due to the stationarity of the state a. Due to the inequality 

#(7||7)> lh ~~"" 



we have 



With 



we have 



We conclude 



\ Pj ){B\A) > 
d! + d 2 > 



2 

4 + 4 

2 

1®H b ,<t]\\i 



2AE 



,2 , , 2> \[1®H b ,<t]\\1 

"1 + "2 ^ o7~A 



5 {Pj) (B\A)> 



8(AEy 
1®H B ,&\\\1 



W(AE) 2 

Using Lemma H and eq. Q we conclude 

S(B\A) > ' 



2hQ{AEAtf 
□ 
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7 Implications for low power computation 



When we discuss hypothetical low power computers here we mean devices with energy 
consumption much below the consumption of any present technology or prototypes 
for the middle future. Nevertheless we find it worth to discuss under which circum- 
stances fundamental lower bounds on the power consumption of computers can be 
proved. Currently, the only fundamental bound that is known is Landauer's princi- 
ple stating that every logical irreversible computation leads unavoidably to power 
consumption. The converse statement that power consumption could in principle be 
avoided at all by using logically reversible circuits, is questionable. It is well-known 
that all classical computations can be implemented using Toffoli-gates which can 
be considered as unitary transformations in a Hilbert space of the computer due to 
their logical reversibility. However, the signals controlling the implementation time is 
always excluded in the thermodynamical considerations [5] . This is correct if the signal 
energy is sufficiently high such that the signal can be considered classical. If its quan- 
tum nature is taken into account severe problems with thermodynamical reversibility 
may appear (some thoughts on this problem can be found in 9 ). To our knowledge, 
the only theoretical models for a closed physical system can be found in I14 | fT^t HHj . 
The model in ^3] uses a Hamiltonian which is unbounded below. Such Hamiltonians 
only exists in the limit of high system energy since the energy is then much above 
the ground state. The concept of |151 116j avoids a global clocking mechanism at all. 
It leads to states which are superpositions of different results. The register is highly 
entangled, i.e., a lot of quantum information is transferred among different parts of the 
register. 

Now we show in which way our results may give lower bounds for the energy con- 
sumption of all computers that rely on too conventional concepts, for instance, in the 
sense that they do not transfer quantum coherent signals. Since our results may apply 
to different levels of a computer (communication between transistors, devices, gates, 
processors, computers) we will not specify the components at all. 

Consider two components A and B each producing an output a,j and bj in time 
step j. A third logical device C receives aj and bj as inputs (see Fig. 2). 

Hence the components A and B have to be synchronized up to an accuracy At, 
the length of the time steps. Assume A and B to be quantum systems that evolve 
approximatively according to their Hamiltonians Ha and Hb ■ Of course, this can only 
be a rough approximation since both systems receive signals from other components 
and send signals to C. Nevertheless we tend to believe that our results above suggests 
that the required synchronization requires either quantum communication between A 
and B or leads unavoidably to power consumption. Although we were only able to 
prove our bounds for one-way protocols it seems likely that also classical multi-step 
protocols generate some entropy. 

We admit that arguments like this should be analyzed thoroughly. This should be 
subject of further research. 

Thanks to Khoder El-Zein for some useful calculations and Thomas Decker for 
helpful remarks. This work has been supported by grants of the DFG-SPP VIVA 
project No. Be 887/12. 
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A 

dynamics according 
to Hamiltonian H a 



B 

dynamics according 
to Hamiltonian H B 



output signal 



At 

Figure 2: Two components A and B that have to be synchronized. When their evolution can 
approximatively be described by separate Hamiltonians our lower bounds on the required 
synchronization entropy are valid. 
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